A Fast Level Set Method with Particle Correction on Adaptive Cartesian Grid
نویسنده
چکیده
The level set method, devised by Osher and Sethian in 1988, is a powerful approach for tracking moving interfaces and widely used in physics, fluid mechanics, chemistry, combustion, material science, image processing etc. During the past two decades, the level set method has been under significant development. Techniques of solving the level set equation, including high-order essentially non-oscillatory (ENO) schemes, the discontinuous Galerkin (DG) method, weight ENO (WENO) schemes and hybrid particle level set method, have been developed on both structure uniform mesh and unstructured mesh. In this paper, following the work by Strain, a second-order semi-Lagrangian level set method is developed and coupled with a new efficient particle correction algorithm on 2D adaptive Cartesian mesh. This solver is general and capable of solving 2D interface moving problems under different velocity fields, including passive transport fields, first-order and second-order geometric velocity. Through the particle correction algorithm, the semi-Lagrangian level set method can achieve much better mass conservation. Numerical results are presented and compared with other simulations to demonstrate the ability of the level set solver developed in this paper.
منابع مشابه
A Semi-largangian Method on Dynamically Adapted Octree Meshes
The paper develops a semi-Lagrangian method for the numerical integration of the transport equation discretized on adaptive Cartesian cubic meshes. We use dynamically adaptive graded Cartesian grids. They allows for a fast grid reconstruction in the course of numerical integration. The suggested semi-Lagrangian method uses a higher order interpolation with a limiting strategy and a back-and-for...
متن کاملDecreasing Distribution Generation Effects on Grid Short Circuit Level Using Superconducting Fault Current Limiter Through Updating Relays Set-Points
Power system protection at transmission and distribution levels based on overcurrent relays is essential based on their properties such as detection, stability, high speed, backup and error correction accuracy. Since distributed generation sources are connected to the power grid, they not only increase the short circuit level of the grid, but also disrupt the set point of main and backup relays...
متن کاملتحلیل عددی پسروی گرین موتورهای سوخت جامد با روش منحنیهای تراز بهبودیافته (علمی-پژوهشی)
In this research the two dimensional grain burn-back, based on improved level set method is studied. In the first step, the distance function is evaluated according to creation of an unstructured grid in the inner surface and Cartesian structured grid in the outer surface of the grain. Then, with derivation of final form of the level set equations, the solid propellant burning area and port are...
متن کاملOn independent domination numbers of grid and toroidal grid directed graphs
A subset $S$ of vertex set $V(D)$ is an {em indpendent dominating set} of $D$ if $S$ is both an independent and a dominating set of $D$. The {em indpendent domination number}, $i(D)$ is the cardinality of the smallest independent dominating set of $D$. In this paper we calculate the independent domination number of the { em cartesian product} of two {em directed paths} $P_m$ and $P_n$ for arbi...
متن کاملA second order accurate level set method on non-graded adaptive cartesian grids
We present a level set method on non-graded adaptive Cartesian grids, i.e. grids for which the ratio between adjacent cells is not constrained. We use quadtree and octree data structures to represent the grid and a simple algorithm to generate a mesh with the finest resolution at the interface. In particular, we present (1) a locally third order accurate reinitialization scheme that transforms ...
متن کامل